Manifest Fields and Module Mechanisms in Intensional Type Theory
نویسنده
چکیده
Manifest fields in a type of modules are shown to be expressible in intensional type theory without strong extensional equality rules. These intensional manifest fields are made available with the help of coercive subtyping. It is shown that, for both Σ-types and dependent record types, the with-clause for expressing manifest fields can be introduced by means of the intensional manifest fields. This provides not only a higher-order module mechanism with ML-style sharing, but a powerful modelling mechanism in formalisation and verification of OO-style program modules.
منابع مشابه
Intensional Manifest Fields in Module Types
A manifest field in a type of modules is a field whose expected data is not only of a certain type but the same as a specific object of that type. All of the previous approaches to manifest fields in type theory are based on some extensional notions of computational equality. In this paper, we show that this is unnecessary: manifest fields are expressible in intensional type theories without ex...
متن کاملTyped Operational Semantics for Dependent Record Types
H. Goguen [Gog94, Gog99] has developed a method called typed operational semantics (TOS for short) to prove meta-theoretic properties of type theories, including strong normalisation, Church-Rosser and subject reduction. In this paper, using the TOS approach, we study the meta-theoretic properties of a type system with dependent record types. A record type is a type of labelled tuples called re...
متن کاملComparisons of Experimental and Simulated Velocity Fields in Membrane Module Spacers
Spacers are used in spiral wound and plate and frame membrane modules to create flow channels between adjacent membrane layers and mix fluid within the flow channel. Flow through the spacer has a significant beneficial impact on mixing and resulting mass transfer rates but is accompanied by an undesirable increase in pressure drop. Computational Fluid Dynamics (CFD) is a common tool used to eva...
متن کاملExtensional Equality in Intensional Type Theory
We present a new approach to introducing an extensional propositional equality in Intensional Type Theory. Our construction is based on the observation that there is a sound, intensional setoid model in Intensional Type theory with a proof-irrelevant universe of propositions and -rules for and -types. The Type Theory corresponding to this model is decidable, has no irreducible constants and per...
متن کاملA Type System Theory for Higher-Order Intensional Logic Support for Variable Bindings in Hybrid Intensional-Imperative Programs in GIPSY
We describe a type system for a platform called the General Intensional Programming System (GIPSY), designed to support intensional programming languages built upon intensional logic and their imperative counter-parts for the intensional execution model. In GIPSY, the type system glues the static and dynamic typing between intensional and imperative languages in its compiler and runtime environ...
متن کامل